842A - Kirill And The Game - CodeForces Solution


brute force two pointers *1200

Please click on ads to support us..

C++ Code:

//jeet boro teejorob
//refer bottom for tips
//
#include <bits/stdc++.h>
 
using namespace std;

#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#pragma GCC target("avx,avx2,fma") 
#define pb push_back
#define endl '\n'
#define MOD 1000000007
//1e9+7 is a double
#define int long long //may have to comment this line if some errors arise
#define N 1000000007L; // prime modulo value
#define F first
#define S second

//TIP: USE CODING BRUTE FORCE TO GENERATE INTERMEDIATE SOLUTIONS FOR SMALL EXAMPLES
//(subsequence master good array example)
//always run a testcase before official submission
void solve(){
	
} 
//d2c is observation so keep observing, make cases and you are done with the problem
 
// Recursive function to return 
// gcd of a and b 
   
signed main()
{
	ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    int l,r,x,y,k;
    cin>>l>>r>>x>>y>>k;
    bool ok = false;
	for(int i = x;i<=y;i++){
		if(i*k>=l && i*k<=r){
			ok = true;
		}
	}
	cout<<(ok? "YES" : "NO");
}
/*
do everything with every variable and its constraints 
 stuff you should look for
try out a few custom exampldes if stuck to figure out some patterns
1. prefer vector over arrays
2. common variable names: 
	max : mx
	min: mn
	vector : v
3. take care of edge cases (n==1?)
4. take care of overflow (intger to long?)
5. take care of array bounds, (n, negative index)?
6. do smth instead of nothing and stay organized
7. write stuff down on real paper, to get a more organized idea, this actually saves time
*/


Comments

Submit
0 Comments
More Questions

1302. Deepest Leaves Sum
1209. Remove All Adjacent Duplicates in String II
994. Rotting Oranges
983. Minimum Cost For Tickets
973. K Closest Points to Origin
969. Pancake Sorting
967. Numbers With Same Consecutive Differences
957. Prison Cells After N Days
946. Validate Stack Sequences
921. Minimum Add to Make Parentheses Valid
881. Boats to Save People
497. Random Point in Non-overlapping Rectangles
528. Random Pick with Weight
470. Implement Rand10() Using Rand7()
866. Prime Palindrome
1516A - Tit for Tat
622. Design Circular Queue
814. Binary Tree Pruning
791. Custom Sort String
787. Cheapest Flights Within K Stops
779. K-th Symbol in Grammar
701. Insert into a Binary Search Tree
429. N-ary Tree Level Order Traversal
739. Daily Temperatures
647. Palindromic Substrings
583. Delete Operation for Two Strings
518. Coin Change 2
516. Longest Palindromic Subsequence
468. Validate IP Address
450. Delete Node in a BST